//GCD
//#include<iostream>
//
//using namespace std;
//typedef long long LL;
//const int N = 1e7 + 10;
//int n;
//
//LL f[N];
//int phi[N];
//int p[N], cnt;
//bool st[N];
//
//void get_phi()
//{
//	phi[1] = 1;
//	for (int i = 2; i <= n; i++)
//	{
//		if (!st[i])
//		{
//			p[++cnt] = i;
//			phi[i] = i - 1;
//		}
//
//		for (int j = 1; 1ll * p[j] * i <= n; j++)
//		{
//			int x = p[j] * i;
//
//			st[x] = true;
//			if (i % p[j] == 0)
//			{
//				phi[x] = phi[i] * p[j];
//				break;
//			}
//			else {
//				phi[x] = phi[i] * (p[j] - 1);
//			}
//		}
//	}
//}
//int main()
//{
//	cin >> n;
//	get_phi();
//
//	for (int i = 1; i <= n; i++) f[i] = f[i - 1] + phi[i];
//
//
//	LL sum = 0;
//	for (int i = 1; i <= cnt; i++)
//	{
//		sum += f[n / p[i]] * 2 - 1;
//	}
//	cout << sum << endl;
//	return 0;
//}